Amid the relationship between Pakistan and Afghanistan deteriorating, the Islamabad government released thousands of undocumented detained Afghan nationals from Sindh province, reported Khaama Press.